Temperature control for simulated annealing.
نویسندگان
چکیده
The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of the temperature is obtained. Some comments are given on simulated annealing based on Tsallis statistics.
منابع مشابه
A Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure has been introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules...
متن کاملA Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure is introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules start...
متن کاملAdaptive Simulated Annealing for maximum temperature
It is difficult to determine the appropriate temperature parameters which control the acceptance probability in Simulated Annealing, which is a typical meta-heuristic method in the optimization methods. In this paper, we propose a new simulated annealing method that determines the maximum temperature adaptively. The proposed method is base on an important temperature where optimum solutions wer...
متن کاملA Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure is introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules start...
متن کاملProbability-Driven Simulated Annealing for Optimizing Digital FIR Filters
In this paper, we propose to mimic some well-known methods of control theory to automatically fix the parameters of a multi-objective Simulated Annealing (SA) method. Our objective is to allow a decision maker to efficiently use advanced operation research techniques without a deep knowledge of this domain. Classical SA controls the probability of acceptance using an a priori temperature schedu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 64 4 Pt 2 شماره
صفحات -
تاریخ انتشار 2001